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Abstract 

In this paper the ideas of Rota and Ramanujan are shown to be central 
to understanding problems in additive number theory. The circle and sieve 
methods are two different facets of the same theme of interplay between prob- 
ability and Fourier series used to great advantage by Wiener in engineering. 



Norbert Wiener forged a powerful tool for electrical engineers by com- 
bining two distinct branches of probability and Fourier series. Recently the 
authors in [1] have shown that the twin prime problem is related to the 
Wiener-Khintchine formula for Ramanujan - Fourier expansion for a relative 
of the von Mangoldt function. Planat[2] has extensively developed applica- 
tions of Ramanujan - Fourier series in practical settings. The next natural 
question is: Is there a probabilistic interpretation of Ramanujan - Fourier se- 
ries? To our surprise we found that there are two distinct streams of thought 
one due to Rota which is combinatorial and cast in the modern, abstract 
language of characters and the other is the historically older argument of 
Ramanujan in the classical, concrete language of Fourier series. 

We would like to give the punch line right away and then give a brief sum- 
mary of the view points of Rota and Ramanujan. Rota considers the group 
Coo of rational numbers modulo 1 and crucially bases his arguments summa- 
rized in the next section on C*, the group of characters of Coo. Ramanujan 
Fourier series are 

oo 

a ( n ) = a <i c q( n ) ' 

9=1 
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where c q (n) = V] e 2m i n . Both are using the same tool as e 2m i n of Ra 



k= 



(k,q)=l 

manujan is a concrete realization of the characters of the profinite group of 
Rota. It seems that Rota did not notice the Ramanujan connection. As Sieve 
methods [3] are based on probabilistic considerations, the circle and the sieve 
methods are linked through the ideas of Rota and Ramanujan. 
Rota: Recently Rota gave a stochastic interpretation of the Riemann - zeta 
function [4], [5]. Consider A a subset of positive integers Af, then the arith- 
metic density is defined as 

dens(A) = lim -\\A n {1, 2, .... n}\\ 

whenever the limit exists. It is immediately obvious that the dens (A/*) =1 and 
dens(Ap) = - where A p is the set of multiples of p. For technical reasons 
(lack of countable additivity) the right way to go about it is to choose a 
number s > 1 define the measure of a positive integer n to be Then it 

OO J 

turns out that the measure of M is equal to £(s) — — Hence a countably 
additive measure P s on the set M defined as 



n=l US 



s 



Further the fundamental property 

P S {A P n A q ) = P s {A p )P s {A q ) 
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can be checked and lim PJ A) = dens(A). That is, the arithmetic density 

s— >1 

though not a probability is the limit of probabilities. 

Rota then gives a combinatorial twist to the problem. He considers a 
cyclic group C r of order r. Every character \ °f the group C r has a kernel 
which is a subgroup of C r . Further every sequence xi, ■■■■> Xs of characters of 
C r has a joint kernel which is a subgroup of C r . By a joint kernel of a sequence 
of characters we mean the intersection of their kernels. Suppose one were to 
choose a sequence of s characters independently and randomly and ask the 
question: what is the probability that the joint kernel is a certain subgroup 
C n of C r ? It can be seen that with probability - the kernel of a randomly 
chosen character will contain the subgroup C n as there are r characters of 
the group C r and ^ such characters will vanish on C n . So the probability of 
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the joint kernel will contain C n is Let Pc n denote the probability that 
the joint kernel of characters shall be C n . It follows that — = £ Pc d This 

^ n\d\r 

is based on the fact that the partially ordered set of subgroups of a cyclic 
group C r and the partially ordered set of the divisors of r are isomorphic. 
Next using Moebius inversion and change of variable d = nj it follows that 

p c n = — a Y,Mj a 
j J 

The variable j ranges over a subset of divisors of r. If the sum ranged over 
all positive integers j we would get the probabilistic interpretation. 

1 1 



n s C(s) 

This is done by replacing the finite cyclic group C n by a profinite cyclic 
group. Take the group of rational numbers modulo 1. For every positive 
integer n the group has unique finite subgroup C n of order n. The 
character group of is a compact group, and the Haar measure is a 
probability measure. The group is the desired profinite group. Mimicking 
the argument made earlier it can be seen that 

n\d 



and by Moebius inversion 



^ n d s n°((s) 

Ramanujan, Hardy and Littlewood: The first problem to be attacked by the 
circle method was the partition problem. As is well known, this reduces to 
understanding the generating function 

OO J 

E Pin)Xn = (1-X)(1-^)(1-X3) • 
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The key observation was that p(n) could be written as 

2ri Ic (1 - z)(l - z 2 ){l - z 3 ) Z n ldZ ' 

where C is the unit circle \z\ = 1. However, they observed that the unit 
circle is covered by infinity of singularities corresponding to the poles of 
the generating function at all the rational points on the unit circle. See [6]. 
Later Ramanujan showed by simple, yet ingenious methods that a wide range 
of arithmetical functions have Ramanujan - Fourier expansions, that is, an 
expansion of the form 

oo 

a ( n ) = S a Q C l( n ) ' 
q=l 

where c q (n) = e m g n . R.D. Carmichael a little later gave the formula 

fc=i 

(k,q)=l 

for the Fourier coefficients. He showed that 

a q = —r^ hm = — . 

0(g) x^oo X 

Hardy stressed the multiplicative nature of c q {n) which he used to derive 

many formulae. 
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